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Abstract 

This paper studies synchronization of dynamical networks with event-based communication. Firstly, two estimators are 
introduced into each node, one to estimate its own state, and the other to estimate the average state of its neighbours. Then, 
with these two estimators, a distributed event-triggering rule (ETR) with a dwell-time is designed such that the network 
achieves synchronization asymptotically with no Zeno behaviours. The designed ETR only depends on the information that 
each node can obtain, and thus can be implemented in a decentralized way. 
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1 Introduction 


Synchronization of dynamical networks, and its re¬ 
lated problem - consensus of multi-agent systems, have 
attracted a lot of attention due to their exten s ive ap ¬ 
plications in various fields (see Ajenasetah (200^; 


Olfati-Saber eT^ p007| ; |Ren et al.| ( |2007p ; |Wu|pOOTj ) 


for details). Motivated by the fact that connected nodes 
in some real-world networks share information over 
a digital platform, these problems have recently been 
investigated under the circumstance that nodes commu¬ 
nicate to their neighbours only at certain discrete-time 
instants. To use the limited communication network 
resources effectively, event-triggered control (ETC) (see 


Heemels et al. (2012) and reference therein) introduced 
in networked control systems has been extensively used 
to synchronize networks. Under such a circumstance. 
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work was supported by the Belgian Network DYSCO (Dy¬ 
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each node can only get limited information, and the 
main issue becomes how to use these limited informa¬ 
tion to design an ETR for each node such that the 
network achieves synchronization asymptotically and 
meanwhile to prevent Zeno behaviours that are caused 
by the continuous/discrete-t ime hybrid natu re of ETC, 
and undesirable in practice (Tabuada (20071). 


In Dimarogonas and Johansson (2009), distributed ETC 
was developed to investigate consensus of a multi-agent 
system. To prevent Zeno behaviour, a decentralized ETR 
with a time-varying threshold was introduced to achieve 


consensus m 


Seyboth et al. ( 2013). Self-trigg e red st rate- 


gies were proposed in De Persis and Frasca (2013) and 


shown to be robust to skews of the local clocks, de¬ 
lays, and limited precision in the communication. How¬ 
ever, all these works focused on dynamical networks 
with simple node dynamics (single-integrators or double¬ 
integrators), which do not appear to extend in a straight¬ 
forward way to networks with generalized node dynam¬ 
ics. Further, most of these existing results only guarantee 
bounded synchronization (i.e., the synchronization error 
is less than a pre-defined threshold, but cannot goes to 
zero asymptotically) in order to exclude Zeno b ehaviour 
(e.g. Demir and Lunze (2012); Zhuet al. (2014)). In view 
of these issues, we study asymptotic synchronization of 
networks with generalized linear node dynamics with 
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ETC. Firstly, a new sampling mechanism is used with 
which two estimators are introduced into each node. One 
is used to estimate its own state, and the other is used 
to estimate the average state of the node’s neighbours. 
A distributed ETR is then designed based on these es¬ 
timators which guarantees asymptotic synchronization 
of the n etwork. Moreover, inspired by the method pro- 
posed in lTallapra gada and Chopra (2014), a dwell-time 
(Cao and Morsel 


is used to exclude Zeno, which 


can simplify the implementation of the designed ETR. 


Our contribution is to propose a control law that for 
the first time has the three essential and desirable prop¬ 
erties: i). the proposed ETR can guarantee asymptotic 
synchronization with no Zeno behaviours for networks 
with generalized linear node dynamics, whereas most 
of the existing results sacrifice synchronization perfor¬ 
mance and can only get bounded synchronization; ii). 
by introducing a new sampling mechanism, we reduce 
the number of estimators needed for each node to two, 
whereas existing results need di + 1 estimators (c?i is the 
degree of the node); iii). by introducing an estimation of 
synchronization errors between neighbours into the de¬ 
signed ETR, networks with proposed ETC can reduce 
the number of sampling times significantly. 


2 Network Model and Preliminaries 


This yields the following network 

N 

Xi{t) = Hxt + BK ^ aij{xj{t) - Xi{t)). (2) 

In this paper, we assume that connections in (1) are real¬ 
ized via discrete communication, i.e., each node only ob¬ 
tains information from its neighbours at certain discrete¬ 
time instants. We will present an event-triggered ver¬ 
sion of network (2), and study how to design an ETR 
for each node to achieve asymptotic synchronization. We 
suppose that the topological structure of the network is 
fixed, undirected and connected. For simplicity, we only 
consider unweighted networks, i.e., S { 0 , 1 }; but the 
obtained results can be extended to weighted networks 
directly. We further assume that: there is no time delay 
for computation and execution, i.e., represents both 
the kith sampling time and the kith, time when node i 
broadcasts updates; and the communication network is 
under an ideal circumstance, i.e., there are no time de¬ 
lays or data dropouts in communication. 

We introduce two estimators Oi and Ovi into each node 
i, where Oi is used to estimate its own state, and O'^. is 
used to estimate the average state of its neighbours. We 
adopt the following control input 


Notation: Denote the set of real numbers, non-negative 
real numbers, and non-negative integers by M, M“'", and 
Z’*'; the set of n-dimensional real vectors and n x m 
real matrices by K" and 1 „ and l„xm are 

the n-dimensional identity matrix, n-dimensional vec¬ 
tor and n X m matrix with all entries being 1, respec¬ 
tively. II • II represents the Euclidean norm for vectors 
and also the induced norm for matrices. The superscript 
T is the transpose of vectors or matrices. 0 is the Kro- 
necker product of matrices. For a single uj : K’*' —M", 
oj{t~) = lim^^t a;(s). Let Q be an undirected graph con¬ 
sisting of a node set V = {1, 2,..., N} and a link set 
£ = {ei, 62 ,..., Cm}- If there is a link between nodes 
i and j, then we say node j is a neighbour of node i and 
vice versa. Let A = (aij) G be the adjacency ma¬ 

trix of where an = 0 and = Oji > 0, i j, if node 
i and node j are neighbours, otherwise Uij = aji = 0 . 
The Laplacian matrix L = (lij) G R^^-^ is defined by 
lij — aij ^ if J ^ i and la — i 

We consider dynamical networks whose state equation is 
Xi{t) = Hxi{t) + Bui{t), GV (1) 


Ui{t) = K {xvi{t) - liiXi{t)) ( 3 ) 

where K £ is the control gain to be designed, Xi G 
K" and xv^ G K" are states of Oi and O^i , respectively. 
The state equations of Oi and Ovi are given by 

^ ^ Xi{t) = HXi{t), t G [tf-^Aki + l) 

xvM = Hxv,{t), t G 

■ xv,it) = xv^it-) - ejit-), t = 

jeJi 

The increasing time sequences and {t^.}, ki, ki G 
represent time instants that node % sends updates 
to its neighbours and that it receives updates from one 
or more of its neighbours, respectively. The set Ji = 
= {j I tk- = tj..O GVi] is a subset of Vi, from 
which node i receives updated information at t = t^., 
and Vi = {j I Oy = 1, j £ V} is the index set of the 
neighbours for node i. The error vector ei(t) = Xi{t) — 
Xi(t) represents the deviation between the state of esti¬ 
mator Oi and its own, and which node i can easily com¬ 
pute. The time sequence is decided by the ETR 


where Xi = {xi\,Xi 2 , ■ ■ ■, XinY G is the state of node 
i. H G B G K”, and £ K are the node dynam¬ 

ics, input matrix, and control input, respectively. Gen¬ 
erally, continuous communication between neighbouring 
nodes is assumed, i.e.,Ui{t) = KYYj=i^i3Yj{k) — Xi{t)). 


tki+i = inf {t > tki I ri{t,Xi,Xi,xVi) > 0 } ( 6 ) 

where rj(-, •, •, •) : IR+ x K” x K" x K" —>• K is the event¬ 
triggering function to be designed. For t > tfc., if > 0 
at t then node i samples Xi(t^,_^.^^), 
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calculates sends to its neighbours, 

and reinitialize the estimator Oi at t = tfc.+i by 
In addition, node i will reinitialize the estima¬ 
tor Ov, by xvAh^+i) = ~ 

each time when it receives updates from its neighbours. 

We assume the network is well initialized at t = tg, 
i.e., Xi(to) = 0 and each node samples and sends ei{to) 
to its neighbours. Therefore, we have Xi{to) = Xi{to), 
XViito) = and Ji(to) = Vi for all i G V. 

Then, the problem is with the given network topology, to 
determine the time sequence {tki}, ki G by designing 
a proper ETR (6) such that network (1) achieves syn¬ 
chronization asymptotically without Zeno behaviours. 


important to study network (7) by also using the relative 
state information for the design purposes which should 
be studied in the future. 

To simplify the analysis, we will show that network (1) 
with controller (3) and estimators (4), (5) is equivalent 
to the following system where each node maintains an 
estimator of the state of each of its neighbours. 

Xi{t) = Hxi{t) — BK2_^ . _^lijXj{t),t/i G V (7a) 
^ Xift) = Hxi{t), t G [tf;., tfc._|_i) (7b) 

Xi{t)=Xi{f), t = tk,. 



Fig. 1. The block diagram of Cift). 

Remark 1 In Liu et al. \ 2012 ), Ui = BKzi{t) and ETR 
tki + l = inf{t > tki I l|e*(i)|| > p\\h{t)\\} were adopted 
where ei{t) = Xi{t)-Xi{tki) andzi(t) = '^j^v.{xj{tkj)- 
Xi{tkf)). It turns out that the ETR with ei{t) and Zi{t) 
cannot avoid Zeno behaviours, in particular for networks 
whose nodes synchronize to a time-varying solution. Sup¬ 
pose the network can achieves asymptotic synchroniza¬ 
tion under the above ETR. As Xi{f) and Xj(t) approach 
each other and converge to a time-varying solution, Zi(t) 
may converge to zero as well. However, ei{t) will not con¬ 
verge to zero (see Figure 1 ), and this makes tk,+i — tk^ 
close to zero and may lead to Zeno behaviour. This is the 
reason that we introduce estimators into each nodes. By 
doing so, ei(t) will approach zero, and further if the con¬ 
vergence speed ofcift) is faster than that of Zi{t), we may 
exclude Zeno behaviours. For each node, di -\- 1 estima¬ 
tors were used to achieve bounded (but not asymptotic) 
synchronizat ion without Zeno behaviours in \Demir and\ 
Lunze { 2012 }; whereas controller ( 3 ) only needs two es- 
timators Oi and . Moreover, we will show that our 
controller ( 3 ) with a distributed ETR can achieve asymp¬ 
totic synchronization with no Zeno behaviours. 

Remark 2 The state error ei{t) = Xi(t) — Xi{t) (or 
Cift) = Xi{tkf) — Xi{t) for networks with no estimators) 
is extensively used t o design ETR in the literature (se e 
Seijboth^ aL[j201 3 ); Tallapragada and Chopra {2014 ); 
Zhu et al. {2014 J for examples) where each node samples 
its state and sends the sampled state to its neighbours. 
By having each node sending Ciftk-) instead of Xi{tkf), it 
turns out that we can reduce the number of estimators. 
The implementation of the this new sampling mechanism 
needs no more information than that used in the litera¬ 
ture. It should be noted that most synchronization algo¬ 
rithms for network ( 2 ) with continuous nodes’ interac¬ 
tions only use relative state information, and it is very 


Defining Zi = gi’^^s Zi{t) = = 

Hzi(t), t G which has the same dynamics as 

xvi defined in (5). Moreover, at t = t^^, we have 

Zi{t)= ^ Xj{r)+ ^ Xj{t) 
oGViUM) j&Jiit) 

= (%(^”)-ei(i”)) 

iGViUM) jejiit) 

= xv,{t)- (8) 

Thus, we have Zi(t) = x\;,(f) for all t > t^. Then, con¬ 
troller (3) becomes 

Ui — K (^Zi liiXi) — H liiXi) . (9) 

Substituting (9) into (1) gives that network (1) with (3), 
(4), and (5) is equivalent to (7). 

Moreover, let zt = — Xi). We have xv, = Zi = 

Zi -|- liiXi. Then, ETR (6) can be reformulated as 

tk,+i = inf {t > tki I Xi{t, Xi, Xi, Zi) > 0} . (10) 

This paper will use model (7) and ETR (10) for the 
analysis. But the obtained results can be implemented 
by using controller (3) with the two estimators Oi, Ovi 
and ETR (6). To finish this section, we give the definition 
of asymptotic synchronisation based on network (7). 

Definition! Let x{t) = (xj{t),xj{t),...,xjf{t))^ G 

and x(t) = [xj(t), xj(t),..., xj;(t))^ G be 

a solution of network (7) with initial condition Xq = 
(xj'o, xJq, ..., xJjq)^ andXiQ = Xi{to). Then, the network 
is said to achieve synchronization asymptotically, if for 
every Xq G the following condition is satisfied 

lim \\xi{t) - a;j(t)|| =0, y i,j G V. (11) 

t—^OO 

Remark 3 When the communication network is not 
ideal, model (1) with (3) andOi, cannot he simplified 
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to (7). A more complicated model is needed to describe 
the network dynamics. Time delays and packet loss will 
influence the synchronization performance. However, 
due to the robust property of asymptotic synchroniza¬ 
tion, bounded synchronization can be guaranteed where 
the final synchronization error may depend on the time 
delay magnitude and probability of packet loss. Another 
important problem for this case is under what conditions 
the network can still achieve synchronization asymptot¬ 
ically. These issues should be studied in the future. 


Lemma 1 If system (15) is asymptotically stable, i.e., 
limt_>.oo ||2/(0II = Oj then network (7) achieves synchro¬ 
nization asymptotically. 


It is shown in Trentelman et al. (20131 that a necessary 
and sufficient condition for asymptotic synchronization 
of network (2) with continuous interconnections is the 
existence of positive definite matrices Pi such that 


HjP, + P,H, = -2Ir„ i = 2,i,...,N. (16) 


3 Event-Triggered Control 

Denote e{t) = [ef {t),ef {t),... ,e^{t)')^ with efit) = 
Xi{t) — Xi(f). Then, network (7a) can be rewritten by 

X = {In ® H — L® BK)x — {L® BK)e. (12) 

Since the topology of the network is undirected and con¬ 
nected, the Laplacian matrix L is irreducible, symmetric, 
and has only one zero eigenvalue. Further, there exists 
an orthogonal matrix = {'tfji,tjj 2 , ■ ■ ■ ^f’N) G 
with ipi = (V'ii, • • • ,' 0 iAf)^ and = In such 

that = A = diag(Ai, A 2 ,..., Aat) where 0 = 

Al < A 2 < A 3 < • • • < Xn- Choose i/>i = 
for Al- Due to the zero row sum property of L, we 
have Yl!j=i' 4 ’i 3 = 0 for all I = 2,i,..., N. Defining 
$ = (■i/' 2 ,'*/' 3 , ■ ■ G gives 

$^$ = /7v-i, = In — ^^NxN- (13) 

Let Al = = diag{A 2 , A 3 ,..., Xn}, $ = $ 0 

and A = Al ®_BK = diag {X 2 BK, X 3 BK, ..., XnBK}. 
Defining y = x gives 

y{t) {{In ® H)x - {L ® BK){lNn - 
-|-l>l>^)(x -I- e)) 

={lN-i®H-Ki®BK)y-M^e (14) 

where we use properties_$^(JAr ® H) = {In-i ® H)^"^ 
and {L ® BK){lNn — 4>$^) = 0 for any BK, which 
a_re supported by facts LIn = 0 and (13). Denoting 
H = {In-i® H)-{ki®BK)=Amg{H2,H^,...,HN} 
with Hi = H — XiBK, system (14) can be simplified to 

y = Hy-M^e. (15) 

By defining x = ^ have ||i/|j^ = = 

S^i ~ where the last equality follows from 

= In -1 and ($$^)^ = Therefore, if 

fim(_,,oo ||y(t)|| = 0, then Xi{t), Xj{t), and x{t) are 
asymptotically equal when t —> 00 , i.e., network (7) 
achieves synchronization asymptotically. This result is 
summarized in the following lemma. 


This condition requires all the linear systems with sys¬ 
tem matrices Hi = H — XiBK, i = 2,..., N are asymp¬ 
totically stable simultaneously, which is stronger than 
that {H,B) is stabilizable. From (14), network (7) with 
ETC can be regarded as network (2) with an external in¬ 
put (or disturbance) Ai>^e. According to ISS (input-to- 
state stability) theory, a necessary condition for system 
(14) to be asymptotically stable is that the the corre¬ 
sponding system (also described by (14) but without the 
term A$^e) is asymptotically stable. Hence, the exis¬ 
tence of matrix solutions Pi to Lyapunov equations (16) 
is also a fundamental requirement for network (7) with 
ETC to achieve asymptotic synchronization. In this pa¬ 
per, we assume that such matrices Pi exist. 

Let Zi = = 'LjevMi “ ^0. 

z = {zj,zj,... ,zj;y = {-L ® In)x, and z = 

{zf, zj,..., zjf)^ = {—L ® In)x. Next, we give a useful 
lemma which will be used to prove the main result. 

Lemma 2 Consider network {7). The following two in¬ 
equalities hold for any t >to 

PII<A^(||e|| + ||y||) (17) 

A 2 || 2 /||<A^||e|| + ||z||. (18) 

PROOF. Due to ||(L 0 /„)|| = Xn, we have 

\\z\\ = \\{L®Ir,){x + e)\\<\\z\\+XN\\e\\ (19) 

||z|| = ||(L®7„)(x-e)||<||z||+A^||e||. (20) 

Let U = then for any L, we have LU = 

UL, i.e., L and U are diagonalizable simultane¬ 
ously. Further, we have = A and = 

diag{A„i, A„ 2 , ■ • ■, Xun}, where A„i =_0 and Xui = l,i = 
2,3,... ,N are eigenvalues of U. Let A^, i = 1,2,..., 
be eigenvalues of the matrix (A^C/^ — L^). Then with 
[7^ = U, we have Ai = 0 and A^ = A^ — A? > 0, 
i = 2,3,..., N, which gives < A^C^. Thus, we have 

||z|p =X^{L‘^ ® In)x < X%X^{U‘^ ® In)x 

=A^P^xf =A^||yf. 

Combining (19) with (21) gives inequality (17). Similar 
to (21), we have ||?/||^ = x^{U"^ ® In)x < l/X^x^{If ® 
In)x which with ( 20 ) gives (18). □ 
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Let p = 


= x?(- 


1 ), 


A„V2JV(a2+52)’ ^ ^2 ’'^2(a2+52) 

(5 e (0,1), a = maxj=2,3,....Af {W\PiBK\\}, a = 
||iL|| + IliJII + XNiWBKl b = Xn\\BK\\{1 + f ), and 
T* = 1 In ^ have the following 

main result. 


Based on the comparison theory (Khalil (2002)), we 
have ||ei(t)||/||j/(t)|| < (j){t - tki), whenever^ ||e/(4,)|| 
/l|j/(^/ci)|| < 4'i'tki) where (j){t — tfe,) is the solution of the 
ordinary differential equation 


(f) = a(j) + b 


(29) 


Theorem 1 Network (7) achieves synchronization 
asymptotically under the distributed ETR 

tk,+i = inf {t > tk, +T* I ||ei|| > p\\zi\\} . (22) 

Moreover, no Zeno behaviour occurs in the network. 

PROOF. Under ETR (22), the existence of r^. = 
tki+i ~tki >0 is guaranteed by dwell-time t* . To show 
asymptotic synchronization, we claim that the network 
with (22) satisfies 


le^ll < ppll, Vz e V, Vt > to. 


(23) 


This is true at t = to, as we have ||ei(to)|| = 0 and 
hence ||ei(to)|| < Pp(io)||, Vz G V. Suppose to obtain a 
contradiction that (23) does not always hold, and let t* 
be the infimum of times at which it does not hold. Due to 
the finite number of nodes there exists a node I such that 
||ei|j > p||z|| for times arbitrarily close t* from above, 
i.e., Ve > 0, G [t*,t* + e] such that ||e;(t)|j > p||z(f)||. 
It follows from ETR (22) that t* must be in {tk, , t/c, +'r*] 
for some ki G Z+. We now show that there cannot exist 
a t* in {tki,tki + T*], which will establish (23). Since 
||ei(t)|| < p||z(f)||, Vz G V,yt < t*, which gives 


N 




^2 


2A^(a2 + (52) 


On the other hand, inequality (17) gives 


pr <2A^(||er + 

Substituting (25) into (24) yields 


^). 


(24) 


(25) 


with the initial condition (j)(tki). At t = tki, we have 
\h{tki)\\/\\yitki)\\ = 0. Setting <j){tk,) = 0 gives 


\hm 

Il2/(t)ll 


< (j){t- tki),yt G [tki,t*). 


(30) 


Further, combining (18) with (24) gives p|| > ||z/||/pi 
which with (30) leads to 


\ei{t)\\ ^ \\ei{t)\\ ^ ^ ^ ^ 

< Pi 11^.(^Mi < pi(p{t - tki), ytG[tk,,t)- 


\m\\ 


Il2/(i)ll 


Solving (29) with (j){tki) = 0 shows that it will take 4'{t — 
tki ) ^ positive time constant t* to change its values from 
0 to p/pi, so does ||ei(t)||/||z/(t)||. Therefore, it requires 
at least t* to make ||e/(t)|| move from 0 to p||z(t)||. 

Suppose, to obtain a contradiction, that t* < tki + "t* . In 
that case, ||ei(t)||/||z/(f)|| < (j){t - tk,) < (j){T*) < p/pi, 
for all t < t*. By continuity of ||ei|j/||z/||, this implies the 
existence of an e > 0 such that ||e;(t)||/||j/(t)|| < ^(r*) 
for all t < t* + e. Therefore, there holds then ||e;(t)|| < 
pp(t)|| for all t <t* + e, in contradiction with t* being 
the infimum of times at which ||ei(t)|| > p||z(t)||. 

Now, select the Lyapunov function candidate V = y^ By 
with P — diagjPj, P 3 , ■ • •, Pn}- Then, the derivative of 
V along system (15) satishes 


U<-2||yf+ 2a||z/|||P^e||. 


(31) 


The inequality (23) holds, so does (26). Combining (26) 
with II $11 = 1 yields 


|e(t)||<-||z/(t)||, ytG[to,tn. 


Calculating for t G [tki,t*) directly gives 


d \\ei\ 
dt Hull 


<(\\H\\ + \\H\\ 


INI 

II 2 /II 


e; e 


(26) 


+ Ajv||RiV|lEy + Aw|NiG|l (27) 

II 2 /II 

where we use (17) in Lemma 2 to get (27). Substituting 
(26) into (27) gives 


dt Ibll \\y\\ 


(28) 


l$'e|| < 11$' 


e = e < - 
a 


Substituting (32) into (31) gives 

U<-2(1-5)||u||2<0, VIIuINO. 


(32) 


(33) 


Therefore, equilibrium point z/ = 0 of system (15) is 
asymptotically stable. Based on Lemma 1, the network 
achieves synchronization asymptotically. □ 

Remark 4 Like most works in synchronization of dy¬ 
namical network (with/without ETC), in particular for 
networks with gen e ralized l inear node dynam i cs (e .q. 
Trentelman et al. (2013); Guinaldo et al. {2013\)), 
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one usually needs some global parameters to guaran¬ 
tee asymptotic synchronization as well as to exclude 
Zeno behaviours. These parameters can be estimated by 
using methods proposed in the related literature (e.g. 


Franceschelli et al. {201^ ), and can be initialized to 
each node at the beginning. However, how to use local 
parameters rather than global ones (e.g. how to replace 
N by using local parameter such as the degree of the node 
di) remains open, and deserves attention. 


Remark 5 Most works in the literature (e.g. Demir 


and Lunze\ K201 2\) ;\Guinaldo et al.\ i201^;\Seyboih ^ al. 


\2018 Tf Zhu et al. ^2014^ J use decentralized H'l 'Ks 


which can be summari zed in a compact from as follows 
(Guinaldo et al. ( 201) 


tki+i = inf {t I ||ei|| > Co + cie (34) 


were used, i.e., at each event time, the node needs to 
send its sampled state to its neighbours and meanwhile 
also needs its neighbours’ newest sampled state to update 
its control signal; whereas in our paper, the node only 
needs to send its sampled information to its neighbours 
but does not need information from its neighbours. In the 
paper, we do not check the event-triggering condition in 
the time interval [tki,tki but check the condition 

continuously during the period [t^, + T*,t}~i+i). It is of 
great interest to study asymptotic synchronization by us¬ 
ing periodic ETG and one-directional communications. 

4 An Example 

To show the effectiveness of our method, consider a net¬ 
work with 10 nodes that have parameters as follows 


where ei{t) = Xi{t) - Xi{t) (or ei{t) = - Xi{t) for 

networks with no estimators), and Cg > 0 , Ci > 0 , 7 > 0 
are three design parameters. Only bounded synchroniza¬ 
tion can be achieved under ETR (34) withco 0 which is 
the case extensiv ely studied in the lit e rature , i.e., Cp > 0 
and Cl = 0 (see Demir and Lunze 1(2012); Zhu et al. 


( 2014 ) for examples). Our ETR (22) achieves asymp¬ 


totic synchronization by introducing || 2 i||. The term \\Zi\\ 
updated by Xj (tkj ) estimates synchronization errors be¬ 
tween neighbours continuously, and thus provides each 
node useful information for determining its sampling 
times. Therefore, the proposed ETR can reduce the sam¬ 
pling times significantly, in particular for cases where 
||ii|| is large (see the example in Section 4 for details). 


Remark 6 To simplify notations, this paper only con¬ 
siders the case where Ui is a scalar. However, the obtained 
results can e xtend to multip l e-inpu t case directly. It is 
pointed out in Heemels et al. (2013) that the joint design 
of the controller and event-triggering rule is a hard prob¬ 
lem. However, we can select any control gain K to syn¬ 
chronizes the continuous-time network (2), i.e., to sta¬ 
bilize {H,XiB), i = 2,...,N simultaneously. It can be 
selected by solving a gr oup of linear mat rix inequalities. 
Further, it is shown in Liu et al. 1(2013 ) that a similar 
distributed ETR as (22) but with exponential termci 
can also guarantees asymptotic synchronization. How¬ 
ever, this paper replaces the exponential term by dwell 
time term which can be implemented easily in practice. 
Such a T* gives an upper bound for the designed ETR 
(22), and therefore, a modified ETR with 0 < t* < t* can 
also synchronize the network without Zeno behaviours. 



We adopt the two-nearest-neighbour graph to describe 
the topology, i.e., Vi = {j \ j = i ± 1 ,* ± 2}, i = 
1, 2,..., 10. If j S Vi and j < 0 (j > 10), then j = 

(j = j — 10). Since the matrix H has two eigenvalues 
on the imaginary axis of the complex plane, the network 
will synchronize to a stable time-varying solution deter¬ 
mined by the initial condition. By calculating, we get 
a = 2.9061. We select S = 0.9. Figure 2 gives the simu¬ 
lation results of the network with the distributed ETR 
(22) (DDT), which shows the effectiveness of the pro¬ 
posed method. In the figure, we only give the sampling 
time instants in the first 2 seconds for clarity. The the¬ 
oretical value of T* is 0.0013 s. The minimum and max¬ 
imum sample periods (Tmin/Tmax) for each node during 
the simulation time are given in Table 1 which shows 
that the actual sample periods are much larger than t* . 


We also compared our metho d with the decen t ralized 
ETR (34) (DET) proposed in Guinaldo et al. (20131. 
According to Remark 5, only bounded synchronization 


can be guaranteed with cq ^ 0 in (34) (Seyboth et al. 
(2013)). Eor this case, the advantage of our method is 
clear. So here, we only compare our method with the case 
Co = 0 where asymptotic synchronization under (34) can 
also be achieved. We select ci = p and 7 = 0.30579. 
During the simulation period (0 -18 s), the network with 
DDT samples 3432 times in total, whereas the network 
with DET samples 212 times more (3644 times in total). 


Remark 7 Instead of monitoring the triggering condi¬ 
tion continuously, a periodic ETC metho d was proposed 
to stab ilize linear systems exponentially in\Heemels et al.' 


(2013) where the triggering condition was verified pe- 
riodically. Similar idea was used to achieve consensus 


of mu lt i-agen t systems in Meng and Chen (2013); Xiao 
et al. (2015). However, bi-directional communication 


5 Conclusion 

This paper has investigated asymptotic synchronization 
of dynamical networks by using distributed ETC. With 
the help of the introduced estimators, a distributed ETR 
for each node has been explored, which only relies on the 
state of the node and states of the introduced estimators. 
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Fig. 2. Simulation for the network with DDT. 
Table 1. The minimum/maximum sample period 



Node 1 

Node 2 

Node 3 

Node 4 

Node 5 

T~min 

0.0153 

0.0114 

0.016 

0.0214 

0.0188 

'^max 

0.2651 

0.5292 

0.6336 

0.0817 

0.1851 


Node 6 

Node 7 

Node 8 

Node 9 

Node 10 

'^min 

0.0046 

0.0688 

0.0116 

0.0117 

0.0117 

'^raax 

0.3584 

0.2841 

1.4677 

0.5347 

0.5238 


It has been shown that the proposed ETC synchronizes 
the network asymptotically with no Zeno behaviours. It 
is worth pointing out that time-delay and data packet 
dropout are common phenomena which definitely affects 
the synchronization of networks with event-based com¬ 
munication. It appears that synchronization of such net¬ 
works with imperfect communication is an important is¬ 
sue to pursue further for both theoretical interest and 
practical consideration. 
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